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Method and system for dynamic channel assignment 

The present invention relates to a method and system for mobile 
communication and especially, but not necessarily, for dynamic frequency and 
channel allocation in a mobile network. 

5 BACKGROUND OF THE INVENTION 

The most problematic part of mobile networks for data transmission 
is the radio interface. If better-quality speech is to be transmitted or a higher 
data transmission rate achieved over the radio path, it requires a wider 
channel-specific bandwidth of the total frequency band which is limitedly 

10 available. A compromise has been made in the GSM system between the 
transmission rate of information and an efficient use of the frequency range. 
The quality of speech transmission has been improved by advanced speech- 
coding methods and data transmission sped up by efficient compression 
methods. 

15 In a digital mobile network, the ability to receive and decode a radio 

signal is dependent on the carrier-to-interference ratio (C/l) in the location of 
the receiver. Clearly, too low C/l leads to poor quality or to the loss of the radio 
link altogether. On the other hand, the quality of radio communication does not 
become significantly higher with a very high C/l ratio, because the 

20 transmission method is designed to adapt to a certain amount of noise so that 
a signal received above a certain C/l level can be optimally demodulated and 
decoded. However, too high C/l does not maximize the network capacity 
especially in normal speech connections. Either the strength C of the carrier 
should be lowered to reduce the interference caused to other receivers or 

25 more interference caused by other receivers should be allowed. This provides 
means for obtaining a higher capacity from the available radio spectrum. 
Correspondingly, too high C/l leads to losing capacity. This leads to the known 
extreme objective that C/l should at each moment be evenly distributed to all 
receivers of the network. 
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However, this objective is far from being achieved in the present 
GSM networks. The following observations are a summary of the current 
status quo: 

The utilisation plan of frequencies is fixed, i.e. one frequency or one 
5 frequency hopping diagram is allotted for each transceiver, such as a base 
station (BTS) or mobile station (MS). This prevents the allocation of a channel, 
i.e. frequency and time division multiple access (TDMA) time-slot (TS), to a 
mobile station (MS) so as to achieve an even C/l distribution in the area of the 
network. Generally speaking, handover (HO) and power control (PC) decisions 
10 are not based on C/l, but on other less effective variables, such as field 
strength (FS) and quality, such as bit error rate (BER). The base station (BTS) 
can perform some C/l measurements, which can also be called C/N (carrier to 
noise) measurements, but they are limited and done only in the uplink 
direction (MS to BTS). For neighbouring cells, only FS measurements are 
15 made on the broadcast control channel (BCCH) frequency. Handovers (HO) 
are made without direct knowledge of the radio conditions on the non-BCCH 
frequencies. Frequency hopping (FH) enables a statistical interference 
equalisation, but no active interference control exists at the moment. 

A known solution to the problem is disclosed in the Nokia 
20 application (No. PCT/FI/99/00876), Dynamically Optimised Channel Allocation 
(DOCA), which provides an improvement to the present networks. Its most 
important advantages are: 

C/l is determined at the location of each MS and is monitored 
continuously. This enables the network to detect an insufficient or excessive 
25 C/l for each MS and, further, to estimate the total C/l distribution of the 
downlink transmission path of the network. A local and extensive interference 
control is made possible. 

HOs and PC of the downlink are based on C/l criteria. The network 
compares the impacts that possible HOs or downlink PC decisions would have 
30 on all MSs affected by such a decision. Therefore, HOs and downlink PC 
decisions are C/I-based. The risk of calls which are cut off due to interference 
becomes less. 
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Due to C/l-based HOs, the network can increase C/l for MSs having 
too low C/l and reduce C/l of MSs having too high C/l, thus distributing C/l to 
all MSs so as to achieve as even a C/l distribution as possible. An even C/l 
distribution can be implemented based on either transmission power control or 

5 C/l-based handovers HO. 

With the exception of BCCH, there is no actual frequency planning 
in the GSM network. Frequencies are reserved as necessary to allocate 
channels and for HOs as defined by the C/l examination. Each TS within TRX 
can be allocated a different frequency, unlike when using fixed TRX-specific 

10 frequency allocations. FH is not used, i.e. the frequency used on a given 
channel does not usually change from one frame to another. 

It is known that the quality of speech in mobile communication does 
not significantly improve after a certain C/l level is reached. Since traffic in the 
present mobile networks is not only speech but also data transmission, such 

15 as circuit-switched AMR (Adaptive Multi-Rate) speech, Internet use by 
browsers, VoIP (Voice over Internet Protocol) calls and multimedia 
applications, the quality of service (QoS) has become an important criterion 
when information being transmitted is to be delivered as correctly as possible. 
Not only in IP (Internet Protocol) networks, but also in mobile networks 

20 numerous different services will be transmitted that can comprise different 
requirements describing the quality of the service. A higher quality of service in 
a mobile network requires a correspondingly higher C/l level, in which case the 
optimisation of the interference level of the mobile network and an even C/l 
distribution are no longer expedient. 

25 Figure 1a shows the quality of connections when using different 

services in the present mobile networks. Both the connections 101 to 105 
reserved for voice communication and the connections 106 to 1 10 reserved for 
data services receive an equal amount of channels whose quality of 
connection varies in comparison with what would be the ideal quality of each 

30 service. An air interface resource management in which the resources are 
used for each connection based on the quality of service required by the 
connection in question is at the moment not available. 
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SUMMARY OF THE INVENTION 

A method and system for mobile communication has now been 
invented, in which the allocation of the channels used for connections is done 
based on dynamic frequency and channel allocation (DFCA). For a service, 
5 such as a call, data connection or the like, a parameter (Quality of Sen/ice, 
QoS) describing the quality of the service exists that can be defined or has 
already been defined in advance and that can be indicated as a C/l ratio or 
guaranteed throughput, for instance, which during a certain time moves into 
one direction. From the available channels, the channel is selected which as 
10 well as possible meets the requirements set for said service. For different 
services, parameters of different level describing the quality of the service 
exist, whereby channels having a lower C/l level can primarily be allocated for 
voice communication, for instance, and channels having a higher C/l level are 
correspondingly primarily allocated for data services, for instance, 
15 The radio resource management system of the invention maintains 

dynamically a matrix based on the quality of the connection (C/l level) on all 
possible channels (for instance a combination of time-slot and frequency) 
which can be allocated during the establishment of each connection. This 
matrix provides a possibility to allocate a channel having the C/l level best 
20 suited for use on the connection in question. For instance, if a mobile user 
makes a VoIP call whose predefined ideal service level is C/l=12, a 
combination of frequency and time-slot would be selected (for instance in a 
base station controller) which provides a channel whose C/l level is preferably 
higher than or equal to the ideal level of said service. 
25 The invention is achieved by a method in which a channel is 

allocated to a connection being established, in which channel frequencies of a 
mobile allocation list are used by indicating a mobile allocation index offset to 
said list. In addition, a one-way or two-way interference measurement 
algorithm is used or a two-way interference measurement algorithm extended 
30 by an intra-cell HO, with which the channel to be used will always be allocated 
from a C/l range which meets the quality requirements set for a connection of 
the service in question. Two-way interference measurement methods in 
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particular are characterized in that if the channel used for the connection is 
located in the desired C/l range between certain limit values, other channels 
used later do not change the C/l level of said connection In such a manner that 
the connection would move outside the desired C/l range. A two-way 
5 interference measurement method extended by an intra-cell HO in particular is 
characterized in that if a new connection, trying to obtain a channel from within 
the desired C/l range on its serving channel, does not find a suitable channel 
from any of the free time-slots, a channel for the new connection is searched 
for within said C/l range among the channels already used by other 
10 connections. A C/l-based HO algorithm transfers a channel from a second 
connection to the new connection to be established, if a new channel meeting 
the quality requirements set for said second connection can be found for said 
second connection from said C/l range. 

In the system of the invention, the time-slots of the base stations 
15 are synchronized. This means that a certain time-slot (TS) of a transceiver 
(TRX) is only interfered by corresponding time-slots of the transceivers (TRX) 
in the neighbouring cells. Periodic frequency hopping is used to achieve 
frequency diversity and only one frequency hopping list is needed for the entire 
network, but more than one list can also be used. 
20 According to a first aspect of the invention, a method for allocating a 

radio channel in a communications network is implemented, the method 
comprising at least one base station (BTS) which defines a cell, and mobile 
stations in the area of said cell, which communicate with said base station on 
radio channels, in which method interference information is collected from 
25 channels already in use in the cell of the communications network and in at 
least one neighbouring cell, information is collected on the traffic load of said 
cell; the method being characterized by also defining a level value for the 
information to be communicated in the cell, forming a parameter value for the 
channel of the cell based on the collected interference information and traffic 
30 load, allocating for said information the channel of the cell whose parameter 
value best corresponds to said defined level value. 
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According to a second aspect of the invention, a system for 
allocating a radio channel in a communications network is implemented, 
comprising at least one base station which defines a cell, and mobile stations 
in the area of said cell, which communicate with said base station on radio 

5 channels, the system comprising first collection means for collecting 
interference information from channels already in use in the cell of the 
communications network and in at least one neighbouring cell, second 
collection means for collecting information on the traffic load of said cell; the 
system being characterized by also comprising definition means for defining a 

10 level value for the information to be communicated in the cell, forming means 
for forming a parameter value for the channel of the cell based on the 
collected interference information and traffic load, allocation means for 
allocating for said information the channel of the cell whose parameter value 
best corresponds to said defined level value. 

15 According to a third aspect of the invention, an apparatus for 

allocating a radio channel in a communications network is implemented, 
comprising at least one base station which defines a cell, and mobile stations 
in the area of said cell, which communicate with said base station on radio 
channels, the apparatus comprising first collection means for collecting 

20 interference information from channels already in use in the cell of the 
communications network and in at least one neighbouring cell, second 
collection means for collecting information on the traffic load of said cell; the 
apparatus being characterized in that the system also comprises definition 
means for defining a level value for the information to be communicated in the 

25 cell, forming means for forming a parameter value for the channel of the cell 
based on the collected interference information and traffic load, allocation 
means for allocating for said information the channel of the cell whose 
parameter value best corresponds to said defined level value. 

The prior art was described with reference to Figure 1a. In the 

30 following, the invention will be described in detail with reference to Figures 1b 
to 10, in which 
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Figure 1a shows the connection quality (C/l level) of data and voice 
services when using different connections without the implementation of the 
invention, 

Figure 1b shows the connection quality (C/l level) of data and voice 
5 services when using different connections with the implementation of the 
invention, 

Figure 2a shows a description of the DFCA method on a general 

level, 

Figure 2b shows a block diagram of an apparatus of the invention, 
10 Figure 3a shows a method and C/l matrix for collecting interference 

information during a certain time-slot of a certain mobile station in a certain 
serving cell point, 

Figure 3b shows the C/l matrix based on Figure 3a for all serving 
cell channels, 

15 Figure 3c shows an alternative method and C/l matrix for collecting 

interference information, 

Figure 4 shows CDF of a reference network as a function of C/l, 
Figure 5a shows a flow chart of a one-way interference 
measurement algorithm, 
20 Figure 5b shows CDF based on one-way interference measurement 

as a function of C/l in comparison with a reference case, 

Figure 5c shows in a one-way DFCA method, the percentual 
number of CIR samples and channel allocations in a GE window, above and it 
and below a minCIR level, 
25 Figure 6a shows a flow chart of a two-way Interference 

measurement algorithm, 

Figure 6b shows a flow chart of a check algorithm of a two-way 
interference measurement algorithm, 

Figure 6c shows CDF of two-way interference measurement as a 
30 function of C/l, 
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Figure 6d shows in a two-way DFCA method, the percentual 
number of CIR samples and channel allocations in a GE window, above and 
below it and below a minCIR level, 

Figure 7a shows a flow chart of a two-way interference 
5 measurement algorithm extended by an intra-celi HO, 

Figure 7b shows a flow chart of a C/l-based HO algorithm for 
ongoing calls, 

Figure 7c shows CDF of two-way interference measurement as a 
function of C/l in C/l-based handover (HO), 

10 Figure 7d shows in a two-way C/l-based handover DFCA method, 

the percentual number of CIR samples and channel allocations in a GE 
window, above and below it and below a minCIR level, 

Figures 8a and 8b show the improvement brought about by 
handover when using a two-way DFCA algorithm, 

15 Figure 9a shows the increase in network capacity when using two- 

way C/l monitoring in handover, when the GE window is 15 to 20 dB and 
C/lmin=9dB, 

Figure 9b shows the increase in network capacity when using two- 
way C/l monitoring in handover, when the GE window is 20 to 25 dB and 
20 C/lmin=14dB, 

Figure 9c shows the increase in network capacity when using two- 
way C/l monitoring in handover, when the GE window is 25 to 30 dB and 
C/lmin=19dB, 

Figure 10 shows a summary of the results from Figures 9a to 9c. 

25 Figure 1b shows the connection quality (C/l level) of data and voice 

services when using different connections. With the arrangement of the 
solution of the invention, different connections, such as call connections 101 to 
105 or data sen/ice connections 106 to 110, are given a different-level channel 
for use based on the quality of sen/ice required by the connection. Due to the 

30 solution of the invention ordinary call connections presented in the figure 
obtain only channels whose connection quality is sufficient for the purpose of 
use in question. Correspondingly, data services obtain only channels which 




• 
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provide a sufficient connection quality for the services in question. Channels 
having a higher C/l level are always allocated to connections requiring a higher 
quality of service, if the traffic amounts and interference factors within the area 
of the network allow it. 



level. Channel allocation 200 is done by a dynamic channel allocation (DCA) 
algorithm 201 which can comprise either a one-way or a two-way interference 
measurement algorithm or a two-way interference measurement algorithm 
extended by an intra-cell HO. The decision for channel allocation can, for 

10 instance, be based on interference information 202 received from the network, 
parameters 205 representing the network load and criteria 206 describing the 
quality of service set for the connection to be established. Interference 
information 202 can, for instance, comprise measured or estimated C/l levels 
of other connections being used (reference 203) or specific information on 

15 connections being used (reference 204). Network load can be shown as the 
number of connections in different cells of the network, for instance. 
Parameters representing the quality of service can be formed on the basis of 
service types, for instance, in which case a certain fixed C/l level with which 
the connection in question should be implemented can be predefined for a 

20 certain type of service. Alternatively, a service-specific sen/ice level can be 
formed dynamically for each connection to be used, for instance by 
proportioning the service level (C/l level, for instance) to be provided to the 
capacity of the network. 



25 which can reside in a base station controller BSC or base station BTS, for 
instance. The apparatus comprises a processor 210 and memory 211 for 
executing functions, means 212 for collecting interference information and 
means 213 for collecting traffic load information. In addition, the apparatus 
comprises means 214 for defining a level value, means 215 for forming a 

30 parameter value and means 216 for allocating a channel. The means 214 for 
defining a level value define a level value range, within which the connection 
quality of the channel to be allocated will be. Each sen/ice used in the 



Figure 2a shows a description of the DFCA method on a general 



Figure 2b shows a block diagram of an apparatus of the invention, 
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communications network is predefined a level value range which corresponds 
to the connection quality required by each service. The level value and the 
level value range are preferably the signal-to-noise ratio of the radio channel, 
but other variables, such as the guaranteed throughput, can also be used. The 
5 level value range comprises a range between a first level value and a second 
level value, the second level value being higher than the first level value and 
the range corresponding to the connection quality required by the information 
to be communicated, i.e. the service for which the connection is established. 
The first level value and the second level value are fixed and predefined, but 
10 they can also be dynamically changed in relation to the traffic load of the 
communications network, for instance. The means for forming a parameter 
value form a parameter value for each channel of the cell based on the 
interference information collected in the area of the communications network 
and the information collected on the traffic load of the communications 
1 5 network. The parameter value corresponds to the current connection quality of 
the cell and channel allocation is done by selecting the channel of the cell 
whose parameter value is in the desired level value range. 

The channel to be allocated by the means 216 for channel 
allocation is primarily allocated in such a manner that the parameter value of 
20 said channel is in the level value range required by the sen/ice. If the 
parameter value of none of the free channels in the cell is within the level 
value range required by the first service using the first connection to be 
allocated, a second connection being used and a second service using it are 
selected, the parameter value of the second connection being within the level 
25 value range of the first service using the first connection to be allocated, and 
said second connection used by the second service is moved from the first 
channel being used to a second channel whose parameter value is within the 
level value range required by the first service using the first connection. After 
this, said first connection to be allocated is established on said first channel. If 
30 the above-mentioned handover is not possible, a channel having the highest 
possible level value is allocated for said first connection and the first 
connection using it. 
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Figure 3a shows a method and C/l matrix for collecting interference 
information during a certain time-slot of a certain mobile station in a certain 
serving cell point. To allocate a radio channel in a communications network, it 
is necessary to define in the serving cell an interference level for each 

5 combination of time-slot and frequency of the mobile station being served. A 
C/l matrix is calculated for each time-slot used by the mobile station in the 
serving cell in the current location of the mobile station, the C/l matrix 
comprising the interference level caused by each interfering cell (usually a 
neighbouring cell to the serving cell) to each frequency available to the time- 

10 slot in question in the serving cell. As an example illustrating this, Figure 3 
shows a C/l matrix for a time-slot 0 in the current location of the mobile station. 
Cells CelH to Celln cause interference, shown as the C/l levels of the matrix, 
to the frequencies f1 to fn of the time-slot 0. The C/l level of the most 
interfering cell, i.e. the cell whose C/l level for the frequency in question is the 

15 lowest, is always selected for each frequency of the time-slot 0. For instance 
CelM having a C/l level of 9dB causes the most interference to the cell serving 
on frequency f1 and in time-slot 0. The least interfering cell is Cell3 having a 
C/l level of 15 dB. The value of Cell! is entered on line TS 0, column f1 in the 
final C/l matrix according to Figure 3b. 

20 Figure 3b shows a C/l matrix for all serving cell channels, based on 

Figure 3a. All serving cell channels, i.e. all combinations of time-slot and 
frequency that can be used for channel allocation and handover of the mobile 
station being served, are collected to the matrix. A channel which provides the 
connection quality predefined for a certain service being used by the mobile 

25 station is selected from the matrix. 



interference information. The column Interferer (reference 301) of the C/l 
matrix is a reference to the list of interfering cells, i.e. to the cells which are 
defined as neighbouring cells and of which either measurements have been 
30 obtained or information exists in the background matrix. The column C/lest 
(reference 302) shows the estimated C/l level of each interfering cell in 
decibels. The estimated C/l level is at a 90% probability with respect to the 



Figure 3c shows an alternative method and C/l matrix for collecting 
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traffic of said cell better than or equal to the value of the C/l column. For 
instance on line 3, the C/l level of the interfering cell 13 will at a 90% probability 
be less than 12 dB, if the same frequency is used. The column C/lcalc 
(reference 303) shows the measured and reported cells. Column 304 shows 

5 the interfering cells which are neighbouring cells to the serving cell and the 
number of which can be 6 according to the GSM specification (GSM 05.08). If 
an actual measurement is obtained from a neighbouring cell N1 to N6, in 
which case there is no need to use the C/lest values of the background matrix, 
the estimated C/l can be replaced by the actual measurement result C/lcalc. A 

10 C/l level which is equal to or better than 9 dB has at a 90% probability been 
estimated for the neighbouring cell N1 to the serving cell. An actual C/l level of 
5 dB is obtained from measurement for the neighbouring cell in question, and 
the estimated value in the background matrix for said neighbouring cell N1 can 
be updated with the new calculated value. 

15 All information in the background matrix is available to the base 

station controller so that it can calculate a C/l matrix for each time-slot of each 
connection. Thus, a C/l matrix comprising an exact C/l level at each time for 
each available frequency is generated in each cell. 



20 serving cell and the current resources of the neighbouring cells are known. 
Time-slots are shown as indexes (Mobile Allocation Index Offset, MAIO) in a 
mobile allocation list, an index showing the point in the mobile allocation list, 
from which frequency hopping will be started at each time. By examining the 
neighbouring cells, all MAIOs used in the interfering cells are revealed in a 

25 synchronized network. When the information on the neighbouring cells in the 
background matrix is added to this information, a C/l level can be estimated for 
each MAIO frequency, i.e. the quality of the channel with each MAIO is found 
out. The power used in the interfering cell is also taken into consideration in 
each time-slot, this being done in such a manner that a mobile, such as a 

30 mobile station, measures the neighbouring cells on the BCCH frequency and 
the power used in the interfering cell is scaled with the BCCH frequency. The 



Measurement results are obtained for the neighbouring cells to the 
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allocation situation of the channel can also be taken into consideration, since a 
time-slot without an ongoing call does not cause interference. 

Figure 4 shows the cumulative distribution (Cumulative Distribution 
Function, CDF) of the connections in a reference network as a function of C/l. 

5 The reference network, which is later compared with other simulation results, 
provides a conventional network configuration comprising 36 three-sector base 
stations. This type of network provides an even traffic distribution and 
coverage for the entire area. The utilisation plan of frequencies (12) is based 
on 4/12 reuse, which provides good quality for the entire network area, as can 

10 be seen from Figure 4 on the basis of the C/l cumulative distribution function 
obtained in simulation. Interference calculation was made assuming BSS 
synchronization, in which case the time-slots were assumed to be 
synchronized. Only the active connections which use the same channel as the 
connection being examined are added as interfering sources to the final 

15 calculation. The descriptor of Figure 4 is used as a reference case to be 
compared with one-way or two-way interference measurement simulations 
described later. 

Figure 5a shows a flow chart of a one-way interference 
measurement algorithm. First a check is made to see if the serving cell has 

20 any free time-slots (step 501). If there are no free time-slots, the next step is 
step 502, in which for instance the user can be notified that the connection 
cannot be established. If there are free time-slots available, one of them is 
randomly selected for examination (step 503). Next (step 504), a check is 
made to see If there is a channel available for the time-slot that would meet 

25 the parameter describing the quality of service set for the connection. If a 
channel meeting the conditions is found, the channel in question is taken into 
use (step 508). If no channel meeting the conditions is found for the time-slot 
in question in step 504, said time-slot is marked checked (step 505) and a 
check is made to see if there are unchecked time-slots left (step 505). If there 

30 are unchecked time-slots left, the next step is step 503, otherwise the channel 
having the highest C/l level (step 507) is selected and said channel is taken 
into use (step 508). 
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Figure 5b shows CDF based on one-way interference measurement 
as a function of C/l in comparison with a reference case. In the case of one- 
way interference measurement, the best suited channel complying to the 
Good Enough (GE) criterion is searched for each connection to be established 
5 from its own C/l matrix. The criterion, a GE window, is defined as an area 
forming two C/l levels. When using this method, the interference which the 
new connection to be established causes to the already active connections on 
the same channel at the moment in question is not taken into account due to 
the one-way nature of the method. 
10 A first GE window comprises a C/l range from 25 to 30 dB and a 

second GE window a C/l range from 30 to 35 dB. The DFCA algorithm tries to 
reserve as many connections within these GE windows as possible. 
Regardless of the fact that most of the channel allocations are made within the 
GE window, the allocations of new channels lower the connection quality of 
15 the active connections. 

As shown in Figure 5b, the percentual share of connections having 
a lower C/l level than the minimum level of the GE window increases 
considerably in comparison with a corresponding reference case. 
Approximately 25% of all connections ended below the GE window 25 to 30 
20 dB in the DFCA algorithm simulation, whereas in the reference case, the 
corresponding result was approximately 13%. Approximately 26% of all 
connections ended below the GE window 30 to 35 dB in the DFCA algorithm 
simulation, which equals the result of the reference case. The advantages of 
an allocation plan are achieved at the cost of lower quality in some 
25 connections. 

Figure 5c shows the percentual number of CIR samples and 
channel allocations within the GE window, above and it, and below the minCIR 
level in a one-way DFCA method. Even though a preliminary allocation of 
channels was done in favourable C/l conditions, i.e. 90.7% of the allocations is 
30 within the GE window and 9.3% above it, the CIR samples collected during 
simulation result in 43.8% of the samples being within the GE window and 
31.5% above it. A part of the samples (16.4%) is below the GE window and 
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some samples (9.0%) are even below the minCIR level. The parameter 
minCIR is a quality measuring point related to each GE window and used later 
in estimating the capacity increase achieved by the DFCA method. It refers to 
the lowest acceptable C/l value (quality/service requirements) given to a 
5 selected GE window. It is calculated according to the following formula in such 
a manner that a fading margin of 6 dB is subtracted from the lower value of 
the GE window. 

MinCIR = LowestGEwindowCIR - FadingMargin (6dB) 

10 

Figure 6a shows a flow chart of a two-way interference 
measurement algorithm. First a check is made to see if the serving cell has 
any free time-slots (step 601). If there are no free time-slots, the next step is 
step 602, in which for instance the user can be notified that the connection 
15 cannot be established. If there are free time-slots available, one of them is 
randomly selected for examination (step 603). Next (step 604), a check is 
made to see if there is a channel available for the time-slot that would meet 
the parameter describing the quality of service set for the connection. If a 
channel meeting the conditions is found, the next step is step 609 in which the 
20 channel is examined to see whether it is two-way valid. If the condition is met, 
the channel in question is taken into use (step 608). If the condition in step 
609 is not met, said frequency is marked checked (step 610) and the routine 
moves to step 604. If a frequency meeting the conditions is not found for the 
time-slot in question in step 604, said time-slot is marked checked (step 605) 
25 and the next step (step 606) is to see whether there are unchecked time-slots 
left. If there are unchecked time-slots left, the routine moves to step 603, 
otherwise the channel having the highest C/l level is selected (step 607) and 
said channel is taken into use (step 609). 

Figure 6b shows a two-way check algorithm of the algorithm shown 
30 in Figure 6a in step 608. In step 61 1 , the channel is subjected to a two-way 
checking and the old C/l value of the connection j using the same channel is 
checked (step 612). If the old C/l value is not higher than the lower limit value 
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of the GE window (step 613), the routine checks if the old C/l value is higher 
than the minC/l value (step 618). If the old C/l value is lower than the minC/l 
value, the routine moves to step 619 and the next connection j is selected, 
after which the routine moves to step 612. If the old C/l value is higher than 

5 the minC/l value in step 618, the routine checks if the actual C/l value of the 
channel used by the connection j is lower than the minC/l value (step 620, 
621). If the condition is met, the routine moves to step 617, in which it is noted 
that the channel in question does not meet the criteria of the two-way 
checking. If the condition of step 621 is not met, i.e. the actual C/l value is 

10 higher than minC/l, the routine moves to step 616, in which it is noted that the 
channel in question meets the criteria of the two-way checking. If in step 613 
the old C/l value is higher than the lower limit value of the GE window, the 
routine checks if the actual C/l value of the channel used by the connection j is 
lower than the minC/l value (step 614, 615). If the condition is not met, the 

15 next step is step 617, in which it is noted that the channel in question does not 
meet the criteria of the two-way checking. If the condition in step 615 is met, 
i.e. the actual C/l value is higher than minC/l, the next step is step 616, in 
which it is noted that the channel in question meets the criteria of the two-way 
checking. 

20 Figure 6c shows CDF based on two-way interference measurement 

as a function of C/l in comparison with a reference case. In the case of two- 
way measurement, an incoming call is not allocated a new channel, if the 
interference it causes to the existing connections reduces the quality of service 
of said connections within a certain margin. A first used GE window size is set 

25 at 25 to 30 dB and a second at 30 to 35 dB, as in one-way measurement. 

Using two-way interference monitoring improves the quality of the 
network, because the quality of service is controlled better. If a user obtains a 
channel within the GE window, other later allocated channels will not change 
the C/l conditions of said connection to the extent that they move outside the 

30 desired GE window. 

Figure 6d shows the percentual number of CIR samples and 
channel allocations within the GE window, above and below It, and below the 
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minCIR level in a two-way DFCA method. Approximately 83% of the 
allocations are within the GE window and approximately 17% above it. 
Approximately 56% of the CIR samples are within the GE window and 
approximately 44% above it. The figure shows a significant improvement in 
5 comparison with one-way measurement. All CIR samples collected during 
simulation are now located inside or above the GE window. 

Figure 7a shows a flow chart of a two-way interference 
measurement algorithm extended by an intra-cel! HO. First a check is made to 
see if the serving cell has any free time-slots {step 701). If there are no free 
10 time-slots, the next step is step 702, in which the user can be notified that the 
connection cannot be established. Otherwise, one of the free time-slots is 
randomly selected (step 703) and a check is made to see if a frequency that 
has not been two-way-checked can be used in the time-slot in question (step 
704). If a frequency is found for the time-slot, a check is made to see if the 
15 channel formed by said time-slot and said frequency meets the two-way 
condition (step 705). If the condition is not met, said frequency is marked 
checked (step 706) and the routine moves to step 704. If the conditions are 
met, the channel is reserved for use (step 707). If no frequency is found, the 
time-slot is marked checked (step 707) and the routine checks whether there 
20 are unchecked time-slots left in the serving cell (step 708). If there are more 
time-slots, the routine returns to step 703, otherwise a C/l-based HO is 
attempted to obtain a two-way GE window for the serving cell (step 709), after 
which the routine checks whether the HO succeeded (step 710). If the HO 
succeeded, channel allocation is performed (step 707), otherwise the channel 
25 having the highest C/l level is selected (step 7011) and channel allocation 
performed (step 707). 

Figure 7b shows a flow chart of a C/l-based HO algorithm for 
ongoing calls (step 709 in Figure 7a). First, the old C/l value of the connection j 
is examined (step 720) and compared with the lower GE window limit value 
30 (step 721 ). If the C/l value of the connection j is lower than said limit value, the 
C/l value of the connection j is compared with the lowest allowed C/l value 
minC/l (step 722). If the C/l value of the connection j is lower than the lowest 
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allowed value minC/l, the next active connection is selected for examination 
(step 728) and the routine moves to step 720. If the C/l value of the 
connection j is higher than the lowest allowed value minC/l (in step 722), the 
current C/l value of the connection j is examined after new allocations in the 
5 multi-frame in question (step 723), after which the current C/l value of the 
connection j is compared with the lowest allowed C/l value minC/l (step 724). If 
the current C/l value is higher than minC/l, the next active connection is 
selected for examination (step 728), otherwise it is noted that that the current 
C/l value is lower than minC/l and an intra-cell C/l-based HO is performed on 
10 the serving cell (step 725). If the C/l value of the connection j is higher than 
said limit value minC/l in step 721 , the current C/l value of the connection j is 
examined after new allocations in the multi-frame in question (step 726), after 
which (step 727) the current C/l value of the connection j is compared with the 
lower GE window limit value (step 721). If the current C/l value is higher than 
15 the lower GE window limit value, a new connection is selected for examination 
(step 728) and the routine moves to step 720. If the current C/l value is lower 
than the lower GE window limit value, an intra-cell C/l-based HO is performed 
on the serving cell (step 725). 

Figure 7c shows CDF of two-way interference measurement as a 
20 function of C/l in C/l-based handover (HO) in comparison with a reference 
case. When using two-way measurement, a new call trying to obtain a channel 
on its serving channel from an area defined by the GE window does not find a 
free time-slot, but instead may obtain a channel having a quality it requires 
from time-slots which are already reserved for other existing connections. 
25 Before taking a poorer channel into use on the serving channel, the C/l-based 
handover algorithm can try to obtain a channel having an acceptable C/l level 
required by the connection. 

A second alternative for a C/l-based handover algorithm is for 
instance a continuous process which examines the interference status of 
30 active calls. If allocating new channels causes a lower network quality, the 
process optimises the C/l level by making an intra-cell handover. The first 
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used GE window size is set at 25 to 30 dB and the second at 30 to 35 dB, as 
in one-way measurement. 

Figure 7d shows the perceptual number of CIR samples and 
channel allocations within the GE window, above and below it, and below the 
5 minCIR level in a two-way C/t-based handover DFCA method. Approximately 
88.4% of the channel allocations are within the GE window and approximately 
1 1 .6% above it. Approximately 60% of the CIR samples are within the GE 
window and approximately 40% above it. As the figure shows, almost all 
channel allocations are either within the area of the GE window or above It. 
10 Figures 8a and 8b show an improvement brought about by 

handover when using a two-way DFCA algorithm. In C/l-based HO, the GE 
allocations can be better controlled than in C/l-based allocation without HO. 

Figure 9a shows the increase in network capacity when using two- 
way C/l monitoring in handover, when the GE window is 15 to 20 dB and 
15 C/Imin=9dB. The GE window in question represents a C/l level used in voice 
communication. In an ordinary network without two-way monitoring, the SE 
value is 4.54 Erl/MHz/sqkm when 0.2% of the C/l samples is below the C/lmin 
value. Two-way interference monitoring increases the figure that represents 
network capacity to SE=18 Erl/MHz/sqkm, providing a capacity increase of 
20 approximately 285%. 

Figure 9b shows the increase in network capacity when using two- 
way C/l monitoring in handover, when the GE window is 20 to 25 dB and 
C/lmin=14dB, The GE window in question represents a C/l level used in an 
ECSD T service, for instance. In an ordinary network without two-way 
25 monitoring, the SE value is 4.54 Erl/MHz/sqkm when 0.2% of the C/l samples 
is below the C/lmin value. Two-way interference monitoring increases the 
figure that represents network capacity to SE=14 Erl/MHz/sqkm, providing a 
capacity increase of approximately 180%. 



30 way C/l monitoring in handover, when the GE window is 25 to 30 dB and 
C/lmin=19dB. The GE window in question represents a C/l level used in 
EGPRS, for instance. In an ordinary network without two-way monitoring, the 



Figure 9c shows the increase in network capacity when using two- 
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SE value is 4.54 Erl/MHz/sqkm when 0.2% of the C/l samples is below the 
C/lmin value. Two-way interference monitoring increases the figure that 
represents network capacity to SE=12 Erl/MHz/sqkm, providing a capacity 
increase of approximately 130%. 

5 Figure 10 shows a summary of the results of Figures 9a to 9c. As 

can be seen from the earlier results, the method and system of the invention 
can in a synchronized network provide a capacity increase of 130 to 285% 
depending on the C/l area used at each time. The capacity increase provides 
an opportunity of distributing existing network resources into several sub- 

10 areas, i.e. GE windows, meeting different quality requirements. It is then 
possible to use different data sen/ices simultaneously in such a manner that 
the network capacity remains at an optimal level all the time. When comparing 
the results of one-way interference monitoring with corresponding two-way 
results, a significant improvement in the available network capacity can be 

15 noted. 

The above describes the implementation and embodiments of the 
invention by means of examples. It is obvious to a person skilled in the art that 
the invention is not restricted to the details of the embodiments described 
above and that the invention can be implemented in other ways without 

20 departing from the characteristics of the invention. The presented 
embodiments should be considered illustrative, but not restrictive. The 
implementation and use of the invention are thus restricted only by the 
attached claims. Therefore, the different alternative implementations of the 
invention, including equivalent implementations, defined by the claims come 

25 within the scope of the invention. 
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CLAIMS 

1 . A method for allocating a radio channel in a communications 
network, comprising at least one base station (BTS) which defines a cell, and 
mobile stations in the area of said cell, which communicate with said base 

5 station on radio channels, the method 

collecting interference information from channels already in use in 
the cell of the communications network and in at least one neighbouring cell, 
collecting information on the traffic load of said cell, 
the method being characterized by also 
10 defining a level value for the information to be communicated in the 

cell, 

forming a parameter value for the channel of the cell based on the 
collected interference information and traffic load, 

allocating for said information the channel of the cell whose 
1 5 parameter value best corresponds to said defined level value. 

2. A method according to claim 1, characterized in that 
said parameter value corresponds to the existing connection quality of the 
channel of the cell. 

3. A method according to claim 1, characterized in that 
20 said level value comprises a level value range which is formed by a first level 

value and a second level value and corresponds to a connection quality 
required by said communicated information. 

4. A method according to claim 3, characterized in that 
said first level value and said second level value values are fixed and 

25 predefined. 

5. A method according to claim 4, characterized in that 
said level values are dynamically changeable. 

6. A method according to claims 1 to 3, characterized in 
that said channel allocation is done by selecting a channel of the cell that has 

30 a parameter value within said level value range. 




WO 02/054809 PCT/FI01/01114 

22 

7. A method according to claims 1 to 3, characterized in 
that said channel allocation is done by changing the connection from a first 
channel used by the cell to a second channel and by allocating said first 
channel for said information. 
5 8. A method according to claims 1 to 5, characterized in 

that said level value and said parameter value are based on a signal-to- 
interference level. 

9. A system for allocating a radio channel in a communications 
network, comprising at least one base station which defines a cell, and mobile 
10 stations in the area of said cell, which communicate with said base station on 
radio channels, the system comprising 

first collection means (202 to 204) for collecting interference 
information from channels already in use in the cell of the communications 
network and in at least one neighbouring cell, second collection means (205) 
15 for collecting information on the traffic load of said cell, the system being 
characterized by also comprising 

definition means (206) for defining a level value for the information 
to be communicated in the cell, 

forming means (200, 201) for forming a parameter value for the 
20 channel of the cell based on the collected interference information and traffic 
load, 

allocation means (200, 201) for allocating for said information the 
channel of the cell whose parameter value best corresponds to said defined 
level value. 

25 10. A system according to claim 9, characterized in that 

said definition means are arranged to define a level value range which is 
formed by a first level value and a second level value and corresponds to a 
connection quality required by said information to be communicated. 

11. A system according to claim 9, characterized in that 

30 said forming means are arranged to form said parameter value for all channels 
of said cell. 
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12. A system according to claims 9 to 11, characterized in 
that said allocation means (200, 201) also comprise first selection means 
which are arranged to select as the allocated channel a channel of the cell that 
has a parameter value within said level value range. 
5 13. A system according to claims 9to11,characteri2ed in 

that said allocation means (200, 201) also comprise second selection means 
which are arranged to change the connection from the first channel used by 
the cell to a second channel used by the cell and to allocate said first channel 
for said information, 

10 14. An apparatus for allocating a radio channel in a 

communications network, comprising at least one base station which defines a 
cell, and mobile stations in the area of said cell, which communicate with said 
base station on radio channels, the apparatus comprising 

first collection means (212) for collecting interference information 
15 from channels already in use in the cell of the communications network and in 
at least one neighbouring cell, 

second collection means (213) for collecting information on the 
traffic load of said cell, the apparatus being characterized in that the 
system also comprises 
20 definition means (214) for defining a level value for the information 

to be communicated in the cell, 

forming means (215) for forming a parameter value for the channel 
of the cell based on the collected interference information and traffic load, 

allocation means (216) for allocating for said information the 
25 channel of the cell whose parameter value best corresponds to said defined 
level value. 

1 5. An apparatus according to claim 14, characterized in 
that the apparatus is a base station controller. 
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